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Amendments to the Qaims: 

Please replace all prior versions* and listings of claims in the application with the 
following listing of claims. 

Listing of claims 

Claim 1 (currently amended): A look up engine comprising a storage means for storing a look 
up table^ said lcK>k up table comprising a plurality of entries, each entry comprising a value 
and an associated key value and a akip value , such that, in operation, a look up is carried out 
by outputting a value which is associated with the stored key value which matches an input 
key value, die input key comprising a plurality of bits such that, if th e skipp e d bit s of the 
input key value and the associat e d s kip valu e mismatches, an e rror m e ssage i s output to 
indic?ato lookup fa ifafe; the look up engine comprising a plurality of look up state machines 
coimected in parallel to enable multiple look ups loloting to a plurality of voluoo nn d 
ns B ociatBd key valu es oorresponding to a plurality of input kov values of the s ame look up 
table to be carried out concurrently. 

Claim 2 (original): A look up engine according to claim 1 « wherein the entries are stored 
in a trie structure. 

Claim 3 (original): A look up engine according to claim 2, wherein the trie structure is a 
PATRICIA trie stmcture. 

Claim 4 (original): A look up engine according to claim 1 further comprising an input 
buffer and an output buffer. 

Claim 5 (original): A look up engine according to claim 4, wherein the look up engine 
further comprises a distributor for distributing the input key values between the plurality of 
look up state machines. 
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Claim 6 (origiiial): A look up engine according to claim 5, wherein the look up engine 
fiurther comprises a collector for collecting the outputs from the plurality of look up state 
machines for outputting the lookup value. 

Claim 7 (original): A look up engine according to claim 1, wherein the length of the key 
values and the values is fixed. 

Claim 8 (previously presrated): A look up engine according to claim 1, wherein the 
length of the key value and the values is variable. 

Claim 9 (original): A look up engine according to claim 1, wherein the look up engine 
further comprises a tagging mechanism in which each key value has a tag associated 
therewith such that the output values can be ordered in accordance with the order of receipt of 
the input key value. 

Claim 10 (original): A look up engine according to claim 1, wherein the look up engine 
comprises means for storing the identity of a requestor requesting look up for each look up 
request such that the output value is sent to the correct location. 

Claim 1 1 (previously presented): A look up engine according to claim 1 , wherein at least 
one of the output values comprises said error message whidi is output to indicate a look up 
failure. 

Claim 12 (original); A look up engine according to claim 1 1, wherein the error message 
further comprising additional data including indication of the type of error. 

Claim 13 (original): A look up engine according to claim 12, wherein the additional data 
includes indication of the number of bits of the input key value which matched. 

Claim 14 (canceled) 
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Claim 15 (original): A look up engine according to claim 1, wherein the storage means 
comprises internal and/or external memory. 

Claim 16 (original): A look up engine according to claim 15, wherein the storage means 
comprises a plurality of independent, parallel memory banks, each memory bank containing 
at least one table of the plurality of entries. 

Claim 17 (original): A look up engine according to claim 16, wherein the tables are 
mutually exclusive. 

Claim 18 (original): A look up engine according to claim 17, wherein the input key value 
comprises a table identifier for identifying which of the tables is required. 

Claim 19 (previously presented): A look up mgine according to claim 15, wherein the 
look up state machines can be bypassed in operation such that the storage means is utilized as 
memory for a processing means. 

Claim 20 (original): A look up engine according to claim 1 9, wherein the storage means is 
dynamically partitioned for use as memory by the processing means and for storing the 
plurality of entries. 

Claim 21 (currently amended): A method for looking up a value, oaoh vnluo having-ft 

key value and a s kip valu e as s ooiated th e rewith, the method comprising the steps of: 

(a) receiving an input key value comprising a plurality of b its; 

(b) comparing the input key value with a plurality of stored key values; 

(c) outputting the value associated with the stored key value that matches the input 
key value if tho oldp value matoh e B th e skipp e d bits of th e input key value, and outputting on 
error m e ssag e to indioato look up failure if the skip valu e does not motoh the okipp e d bits of 
the input key, wherein steps (a), (b) and (c) are carried out concurrently by means of a 
plurality of look up state machines coimected in parallel whereby to enable multiple look ups 
relating to a plurality of values and associated key values corresponding to a plurality of input 
key values to be carried out on a same look up t able concurrently. 
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Claim 22 (currently amended): A method for looking up a value, oooh value having a 
k e y valu e and a s kip valu e associat e d ther e with, the method comprising the steps of: 

(a) receiving an input key value oompri s ing a plurality of bi te; 

fb) dividing the input key value into a plurality of predetermined portions; 

[[(b)]] £cl comparing each predetermined portion of the input key value with a 
plurality of stored key values; 

[[(c)]] £dl outputting the value associated with the stored key value that matches 
the predetermined portion of the input key value; 

[[(d)]] (ei producing a final key value from the look-up values; 

[[(e)]] (£1 comparing the final key value with a plurality of stored key values; and 

[[(f)]] Igl outputting the value associated with the stored key value that matches 
the final key value if the oldp value motohoo the oldppod bito of the input key value, and 
outputting on oiror moBBOgo to indioato look up failure if tho skip value dooD not motrf i-tbe 
skipp e d bits of th e input k e y , wherein steps (b) to (d) (ci to (e) are carried out concurrently by 
means of a plurality of look up state machines cormected in parallel whereby to enable 
multiple look ups relating to a plurality of values and associated key values corresponding to 
a plurality of input key values to be carried out on a same look up t able concurrently. 

Claim 23 (currently amended): A computer system comprising a plurality of processing 
means interconnected via a bus system, the computer system further comprising a look up 
engine, the look up engine comprising a storage means for storing a look up tahle^ Raid look 
up table comimsing a plurality of entries, each entry comprising a value[[,]] and an associated 
key value and a skip value, such that, in op^ation, a look up is carried out by outputting a 
value which is associated with the stored key value which matches an input key value, the 
input k e y comprising a plurality of bits such that, if th e skipp e d bits of th e input k e y valu e 
and tho OBOooiatod skip value miomatoh e Q, on e rror moooag e io output to indioato lookup 
failur e , the look up engine comprising a plurality of look up state machines connected in 
parallel to enable multiple look ups relating to a plurality of values and asaociatod key voluea 
corresponding to q plurality of input key values of the same look up table to be carried out 
concurrently. 
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Claim 24 (original): A computer system according to cleum 23, wherein the look up engine 
is connected to the bus system via a plurality of parallel interface units^ the interface units 
allowing concurrent update of the entries and look up. 

Claim 25 (original): A computer system according to claim 23, wherein multiple keys are 
submitted for look up in a single bus transaction. 

Claims 26-36 (canceled) 

Claim 37 (new): A look up engine according to claim 1 1, wherein each entry further 
comprises a skip value and each key value comprises a plurality of bits, and wherein the error 
message is sent if the skip value mismatches skipped bits of the input key value. 
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